Empirical Analysis on the Population Diversity of the Sub-population in Distributed Differential Evolution Algorithm
نویسنده
چکیده
The Distributed Differential Evolution (dDE) algorithm is a natural extension of the Differential Evolution (DE) algorithm, which is a recent addition to the Evolutionary Algorithms (EAs) pool, in the Evolutionary Computing (EC) field of computer science. The algorithmic novelty of the dDE algorithm is well evident in the literature. However, the theoretical studies on the performance of the dDE algorithms are scarcely reported. This paper is an attempt to analyze the performance of the dDE algorithm with a theoretical study. A theoretical equation, to measure the population diversity of the sub-population of the dDE algorithm, after migration, is derived and the validity of the same is verified with a simple distributed framework of dDE with two sub-population.
منابع مشابه
Integrating Differential Evolution Algorithm with Modified Hybrid GA for Solving Nonlinear Optimal Control Problems
‎Here‎, ‎we give a two phases algorithm based on integrating differential evolution (DE) algorithm with modified hybrid genetic algorithm (MHGA) for solving the associated nonlinear programming problem of a nonlinear optimal control problem‎. ‎In the first phase‎, ‎DE starts with a completely random initial population where each individual‎, ‎or solution‎...
متن کاملOptimum Pareto design of vehicle vibration model excited by non-stationary random road using multi-objective differential evolution algorithm with dynamically adaptable mutation factor
In this paper, a new version of multi-objective differential evolution with dynamically adaptable mutation factor is used for Pareto optimization of a 5-degree of freedom vehicle vibration model excited by non-stationary random road profile. In this way, non-dominated sorting algorithm and crowding distance criterion have been combined to differential evolution with fuzzified mutation in order ...
متن کاملMulti-objective Differential Evolution for the Flow shop Scheduling Problem with a Modified Learning Effect
This paper proposes an effective multi-objective differential evolution algorithm (MDES) to solve a permutation flow shop scheduling problem (PFSSP) with modified Dejong's learning effect. The proposed algorithm combines the basic differential evolution (DE) with local search and borrows the selection operator from NSGA-II to improve the general performance. First the problem is encoded with a...
متن کاملOptimum sliding mode controller design based on skyhook model for nonlinear vehicle vibration model
In this paper a new type of multi-objective differential evolution employing dynamically tunable mutation factor is used to optimally design non-linear vehicle model. In this way, non-dominated sorting algorithm with crowding distance criterion are combined to fuziified mutation differential evolution to construct multi-objective algorithm to solve the problem. In order to achieve fuzzified mut...
متن کاملWell Placement Optimization Using Differential Evolution Algorithm
Determining the optimal location of wells with the aid of an automated search algorithm is a significant and difficult step in the reservoir development process. It is a computationally intensive task due to the large number of simulation runs required. Therefore,the key issue to such automatic optimization is development of algorithms that can find acceptable solutions with a minimum numbe...
متن کامل